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GEODESIC SYSTEMS 1 GREAT CIRCLE . (Great Circle 3.1 debugging 
software) (Software Review) (Evaluation) 

Merusi, Donald 

UNIX Review's Performance Computing, 17, 1, 49(1) 
Jan, 1999 

DOCUMENT TYPE: Evaluation LANGUAGE: English RECORD TYPE: Fulltext 

; Abstract 

WORD COUNT: 1355 LINE COUNT: 00112 

also offers a family of functions for programming Great Circle data 
structure collections. Great Circle automatically stops any memory - 
management calls to the C run-time DLLs made by any module of the running 
program. . . 

...directly allocated through such functions as GlobalAlloc ( ) , 
LocalAlloc ( ) , and TlsAlloc{), as well as the Win32 Heap API. This memory 
is scanned for pointers , but no garbage collection is performed. It 
is the responsibility of the programmer to perform the release of memory. . . 
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JavaBeans for the enterprise. (Sun Microsystems Enterprise JavaBeans 
specification) (Internet /Web/Online Service Information) 

Valesky, Tom 

e-Business Advisor, vl6, n4, p30(4) 
April, 1998 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2164 LINE COUNT: 00182 

... t currently in a transaction. If this occurs, the container 

examines the Bean's state descriptor , which can be one of three values, 
STATELESS, STATEFUL, and PINNED. STATELESS simply means the Bean is marked 
as a candidate for garbage collection . 

If a Bean is STATEFUL, its e jbPassivate ( ) method is called to let it 
serialize any. . . 
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Final destruction. (Java finalizer eliminates need for memory management) 
(Java Advisor) (Technology Tutorial) (Column) 

Waldo, Jim 

UNIX Review's Performance Computing, vl, nl, p77(3) 
April, 1998 
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Abstract 

WORD COUNT: 1937 LINE COUNT: 00159 

run efficiently on machines with very little memory and on those 
with large amounts of memory . 

Such automatic resource management cannot be done for other 
machine resources. This is, at least in part, because there is no 
technology like garbage collection that is well understood for other 
resources. More importantly, the connection between the availability of 
resources like file descriptors and memory is somewhere between 
nonobvious and nonexistent. So binding all resource management to memory... 



to the reader. 

Given that my AccessFile class now requires explicit management of 
the file- descriptor resource, is there any reason for the finalize () 
method? If the Java model is one that encourages splitting the management 
of most resources from the automatic management of memory , is there 
any reason to have a finalizer in any class? 

If programmers always read. . . 
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... object method, finalized, is provided to allow cleanup of system 

resources as part of the garbage - collection process. This method is 
guaranteed to be called sometime after an object has been determined to be 
unreferenced and hence ready for garbage collection . It can be used to 
free up file descriptors and other system resources that are not 
Java-centric and thus must be explicitly managed... 
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Java's virtual world. (includes related article on object programming) 
(Technology Information) 

Lentczner, Mark 

Microprocessor Report, vlO, n4, p8(5) 
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WORD COUNT: 3802 LINE COUNT: 00298 

... VM and will require a large coding effort. In hardware versions of 

the Java VM, garbage collection will probably be implemented in 
software with some assistance from the silicon. 

Stack Contains a stack frame holds information needed for the 
execution of a message (or function). The Java VM specification... 
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Programming with Java. (Technology Information) 
Waldo, Jim 
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number drops to zero, the object is automatically marked for 
collection . 

The next time the garbage collector runs, all objects marked for 
collection are freed from memory. Resources that need to be explicitly 
released from the object, such as file descriptors , can he dealt with by 



the author of the object's class supplying a finalize... 

...guaranteed to be called once (and only once) prior to the collection of 
the object. 

Garbage collection is at least simplified, if not fully enabled, 
by the replacement of pointers with language-defined references. Garbage 
collection requires that the environment be able to distinguish between 
references to objects and other entities... 
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... an exception is thrown. I showed how to use a Deleter class that 

automatically deletes heap objects when their pointers go out of scope, 
as happens when an exception is thrown. The Deleter class is... 

. . .memory allocations in functions that call other functions that may raise 
exceptions. It provides automatic garbage collection so you don't have 
to worry about all the possible ways control might flow. . . 
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BASIC path finding, (an assembled string function for compiled Microsoft 
BASIC programs) (Technical) (Tutorial) 

Lesser, Murray L. 

Windows-DOS Developer's Journal, v4, n7, p27(5) 
July, 1993 
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WORD COUNT: 2073 LINE COUNT: 00160 

... full, even though it might contain many "invalid" strings. At that 

time, BASIC'S automatic garbage collection takes over. To simplify a 
bit, garbage collection rewrites all the valid strings, starting at the 
bottom of string space, resetting the current "top of used space" pointer 
and the string descriptors as it goes. If, after garbage collection , 
there still isn't enough room in string space to write the new string 
variable . . . 
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misunderstand, reference counting is still quite useful in simple 
situations - just worthless in general usage) . 
Garbage Collection 

So we shift our interest to Garbage Collection (GC) . GC is 
usually implemented as a routine periodically called to analyse all objects 
on the heap , as well as all pointers existent in the program, and 
decide, through some algorithm of following pointer chains, which objects 
are unreachable and should therefore be disposed of. 

The disadvantage of Garbage Collection is that it can incur a 
serious performance penalty on the program (Meyer says that... 
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RECORD TYPE: FULLTEXT 

WORD COUNT: 260 LINE COUNT: 00022 
TEXT: 

...support includes a virtual-memory extension to DOS; ANSI condition 
(error) system; CLOS; CLIM; ephemeral garbage collection ; and LOOP. 
Other features include incremental compilation, stack - frame debugger, 
and metering. 
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ARM600 targets low-power applications: ARM core extended with 32-bit 
addressing, "object-oriented" MMU. (memory management unit) (new 
microprocessor from Advanced RISC Machines Ltd.) (Product Announcement) 

Case, Brian 

Microprocessor Report, v5, n23, p8(4) 
Dec 18, 1991 

DOCUMENT TYPE: Product Announcement ISSN: 08 99-9341 LANGUAGE: 

ENGLISH RECORD TYPE: FULLTEXT 
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... encoded in "ap" is ignored. The ability to override the normal "ap" 

permission checking facilitates garbage collection in object-oriented 
systems where the garbage collection process must have unrestricted 
access to all the objects in the section. 

If the level- 1 descriptor is for a page, the page table base 
address from the level-1 descriptor is concatenated with the level-2 
index from the virtual address; the concatenation points to a level-2 
descriptor , which is one of the possibilities shown in Figure 2. As with 
the section, the domain field from the level-1 descriptor selects a 
domain field, and the domain field determines whether or not to apply the 
permission checking from the appropriate "ap" field from the level-2 
descriptor . 

The advantage of domains is that by simply changing a two-bit field 
in the domain access control register, a garbage collection process can 
be started and given carte blanch access to 1 AM of objects without the 
overhead of changing the "ap" fields in all the level-1 and level-2 
descriptors and then changing them back. 

Conclusions 

The ARM600 continues the ARM tradition of simple, low. . . 
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Sept, 1991 
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still have execution time dependencies on the size of scanned data 
structures . 

All Common Lisp garbage collectors determine which heap-allocated 
data structures are still in use by scanning used data structures... 

...to other data structures, starting from a root set of pointers including 
global variables and stack frames . The referenced data structures are 
scanned in turn. In this way, every data structure still... 

...it into a nontemporary data structure. 

Temporary areas are typically implemented as a memory allocation 
heap whose allocation pointer is saved on entrance to the region and 
restored on exit. This is not a... 



. . . use . 

It is often assumed that software written in Common Lisp entails use 
of a garbage collector . It is our view that a garbage-creating 
programming style is what entails use of. . .Lisp: The Language, Second 
Edition, Digital Press, Bedford, Mass., 1990, 232-236. 

Categories and Subject Descriptors : D3 . 3 [Programming Languages]: 
Language Constructs and Features — Dynamic storage management; 1.2.5 
[Artificial . . . 

...Expert system tools and techniques 

General Terms: Design, Languages, Performance 

Additional Key Words and Phrases: Garbage collection , Lisp, 
macros, realtime programming, type declaration 
About the Authors : 
JAMES R. ALLARD is manager of... 
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... the tree changes to point to the new location. The old leaf node is 

ultimately garbage collected . 
Exception Conditions 

The following are the possible exceptions that need to be handled 
robustly: 

* Page. . . 

...space left in file system — actually, no memory space remaining. 

* Nonexistent interior node — the root offset for a page index is 



NULL. 

* Nonexistent leaf node — the interior offset for a page... 
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AI techniques enter the realm of conventional languages . (artificial 

intelligence) (includes related article on space station system 

troubleshoots with embedded AI) 

Falk, Howard 

Computer Design, v27, nl9, p45(5) 
Oct 15, 1988 
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... Common Lisp construct and recognize such data structures. These 

structures are known to the Lisp garbage collector , which is a routine 
that makes memory available by clearing out infrequently used material. 

The interface between the languages doesn't create objects that will 
be discarded by the garbage collector . C and other procedural languages 
have stack frame formats that are radically different from that of 
Lisp. Lucid 1 s approach lets Lisp and... 
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Reference Count Garbage Collection. 

Christopher, T.W. 
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June, 1984 
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...ABSTRACT: has been developed. Its major advantage is that it does not 
need the location of pointers outside the heap . This allows it to be 
used for implementing storage management systems with languages such as 
FORTRAN. The algorithm incorporates full marking garbage collection in 
the reference count storage reclamation scheme. Thus dynamic storage 
allocation subroutines can be developed for several languages. The 
algorithm is less efficient than conventional garbage collection 
schemes . 
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usage and make specific recommendations for improvement . 
Additionally, the consultants will review memory allocation methods, 
identify costly memory leaks and premature frees, provide heap profiling 
statistics, and perform load time and application performance analysis. 
This all adds up to. . . 

...the leading developer of technology and commercial products in the 
specialized area of software memory management . Its mission is to provide 



automatic memory management solutions for large scale mission 
critical applications. 

Geodesic Systems is headquartered in Chicago, Illinois, USA. . . 
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... was reduced by 55 percent. In Program 2, JOVE removed 91 percent of 

the dynamic call sites and reduced overall call sites by 70 
percent . 

Large Java applications work by creating, using, and throwing away 
millions of. . . 

...is no longer needed, but continues to take up space in the computer 1 s 
memory. Garbage collection is the process of identifying and recycling 
this memory so that it may be used. . . 
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Limbo completely manages the lifetime of system resources by tying 
windows, network connections and file descriptors to the garbage 
collector . Coupled with Limbo's "instantly free" property, this eliminates 
the need even to write special... 
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Inferno, Limbo take Java to coding task 
Sharma, Ravi 
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Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal; Trade 
Word Count: 1628 

... extensively in the programming model. Limbo has more general 

pointers, without sacrificing safety. Limbo 1 s garbage collector has 
constant overhead, so its operation does not conflict with real-time 
constraints . 

Also, the connections and file descriptors to the garbage 
collector . Coupled with Limbo's instant-free property, that eliminates the 



need even to write special. 
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The DOD is considering a $160mil waste-to-energy facility for the Navy's 
Norfolk Shipyard (Portsmouth, Va) to save up to $3 mil/yr in coal 
costs . 

Energy User News July 12, 1982 p. 1,8 

...RDF to the Navy at 15% below the cost of coal and give discounts to 
offset the additional $15 mil in capital costs the Navy will need to 
spend to burn. . . 

. . . shipyard and 3 turbine generators to produce electricity. The SPSA will 
collect and process the garbage collected from an 8 county area. 

Pending DOD approval, completion: 1987. ... 
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... to eliminate a 2.1 mill city property tax and $14 per month in 

residential garbage collection and mosquito-control fees if voters 
approved the sales tax. 

The tax is projected to... 

...continued street and drainage improvements, and intends to put the other 
half into operations to offset the loss of the property tax and service 
fees . 

The city had been collecting a... 
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Java solutions push for lower resources . (embedded developers need to create 
low-level resources for Java applications) (Technology Information) 

Saunders, Mark 
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about lack of determinism in context switching and other basic 
system services, the implementation of garbage collection in JVM 
environments prevents the development of predictable response times. 

All garbage - collection algorithms generally share some fundamental 
characteristics. The first step is to determine all the pointers or 
references to the heap that exist in static and local variables. The 
garbage collector then simply follows pointer references 
systematically through the heap until every reachable memory block has 
been found. This and the preceding steps are known... of pointers in blocks 
of memory that have already been "marked." To ensure that the garbage 



collector is informed every time a modification to a pointer is made, one 
approach used by. . . 
...write barriers." 

The operation is performed every time the application modifies the 
value of a pointer residing in the heap . While this adds some overhead 
to every pointer write in the application, it is relatively predictable. 
By ensuring that garbage collection acts like any other pre-emptible 
thread, write barriers can provide the fine-grained control over how 
frequently garbage collection occurs. Thus, system response times can 
be carefully calibrated. 

Copyright 1998 CMP Media Inc. 
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... year. The result is an extremely attractive transaction for the 

County, one that will reduce garbage collection fees for several years 
in a very competitive environment." 

Under the Alternative Variable Rate, just as with its current 
structure, the County will receive adjusted variable rates to offset the 
interest rates on its underlying bonds, and in exchange, the County will 
pay a . . . 
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idle cycles or when inadequate memory resources trigger an 
exception. 

Similar to a disk drive, garbage collection produces memory-space 
fragmentation, known as "heap fragmentation" (ILLUSTRATION FOR FIGURE 4 
OMITTED) . The more fragmentation, the more often the runtime system must 
call the garbage collector , which results in lower performance. The 
cure for fragmentation is heap compression. In lieu of pointers , the 
Java language uses symbolic handles for all memory accesses. Handles 
provide an extra level... 

...assigns it a handle, and stores the handle in a fixed memory area. When 
the garbage collector performs heap compression, the handle is updated 
to reflect the new location of the object memory. All future references 
through that handle access the object at its new memory address . Although 
hooks for on-the-fly heap compression are available in Java, this feature 
is implementation dependent. Sun's implementation of the garbage 
collector does not perform heap compression. 

Running Java on an RTOS 

One of the most important... 
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...TEXT: this portability layer (Sun Microsystems, 1997a; 1997b) . The JVM 
architecture defines an instruction set, a register set, a stack, a 
garbage - collected heap , and a memory area. This architecture allows a 
single executable to run unmodified on many. . . 
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...TEXT: cost standpoint, a large-scale purchase of the more expensive 
carts would have to be offset by a reduced collection frequency. 

Weekly garbage collection was maintained in most of the pilot areas. In 
Munster Hamlet, an alternating weekly schedule was tested for five months. 
Organics were collected one week and garbage was collected the next 
week; blue boxes were collected weekly. This area had the highest diversion 
overall . . . 
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...TEXT: what are the savings? Whatever savings there are to the hospitals 
are perhaps more than offset by the health costs imposed on the 
public--not to mention the unemployment benefit and. . . 

...to use their education and skills. 

Whether we are talking about hospitals, schools, social services, garbage 
collection , public libraries, government offices, or penitentiaries, 
reductions in services inevitably impose some costs on society. . . 
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...TEXT: bagged. Simply, the efficiency gained by debagging at the 
composting facility during the peak season offset the additional costs. 

SMOOTH SCHEDULING 

The waste collection schedule proved to be as important as the collection 
method. The existing collection system provided garbage pick-up twice 
weekly, with recyclables collected separately (often on a different day) , 
at a . . . 
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Limbo completely manages the lifetime of system resources by tying 
windows, network connections and file descriptors to the garbage 
collector . Coupled with Limbo's "instantly free" property, this 
eliminates the need even to write special... 
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about lack of determinism in context switching and other basic 
system services, the implementation of garbage collection in JVM 
environments prevents the development of predictable response times. 

All garbage - collection algorithms generally share some 
fundamental characteristics. The first step is to determine all the 
pointers or references to the heap that exist in static and local 
variables. The garbage collector then simply follows pointer 
references systematically through the heap until every reachable memory 
block has been found. This and the preceding steps are known... of pointers 
in blocks of memory that have already been "marked." To ensure that the 
garbage collector is informed every time a modification to a pointer is 
made, one approach used by. . . 

...write barriers." 

The operation is performed every time the application modifies the 
value of a pointer residing in the heap . While this adds some overhead 



to every pointer write in the application, it is relatively predictable. 
By ensuring that garbage collection acts like any other pre-emptible 
thread, write barriers can provide the fine-grained control over how 
frequently garbage collection occurs. Thus, system response times can 
be carefully calibrated. 



